#include<bits/stdc++.h>
#define sd(n) scanf("%d",&n) 
#define sld(n) scanf("%lld",&n)
#define pd(n) printf("%d", (n))
#define pld(n) printf("%lld", n)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define fi first
#define se second
const int N=2e5;
#define INF 0x7fffffff
typedef long long int ll;
using namespace std;
//----------------------------------------------------------------------------//
//最后一个说见到的人前面都是好的(但是他是嫌疑犯,应为小偷三种都有可能说),第一个说没见到的他是嫌疑犯
void solve()
{
	string s1;
	cin>>s1;
	int l=0,r=s1.size()-1;//如果一直没人说看见,嫌疑犯从最末尾的开始看
	if(s1[0]=='0')
	{
		pd(1);puts("");return;
	}
	for(int i=0;i<s1.size();i++) if(s1[i]=='1') l=i;//如果没有人说1,第一个就是嫌疑犯开始
	
	for(int i=l+1;i<s1.size();i++)
	{
		if(s1[i]=='0') 
		{
			r=i;
			break;
		}
		
	}
	pd(r-l+1);
	puts("");
}

int main()
{
	int T;
	sd(T);
	while (T--)
	{
		solve();
	}
	return 0;
}